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1. Introduction 

As is known ( lfT4l l8l[T0ll4l. convergent polyzetas are infinite numerical sums: 
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C(si,s 2 ,---,Sd) 



^ Oi) Sl {n 2 ) S2 ■■■ (n d ) s ^ 

n 1 >n 2 > ->n d >0 V 1J V ZJ V 01 



for certain integers s 1 , s 2l . . . , s d ^ 1, all positive, with the additional requirement 
that si ^ 2 in order to insure (absolute) convergence of this multiple series in which 
n i > n 2 > ■ ■ ■ > n d > are integers. The number d of the appearing entries Sj is 
called the depth of the polyzeta, while the sum of entries: 

Si + s 2 H h s d =: w 

is said to be its weight. 

It is expected — or conjectured — that all the so-called double shuffle relations: 

= -C(s 1 ,s 2 ,...,s d ) *C(*i,*2,.-.,*e) +C(si,s 2 ,...,s d ) mC(ti t t 2 ,...,U), 

including the ones for which si = 1 — a single non-convergent polyzeta in the two 
products is then erased by the subtraction in this case — provide all Q-linear rela- 
tions between the convergent polyzetas. Since double shuffle relations are Q-linear 



Date: 2012-8-29. 



1 



2 



Joel Merker, Universite Paris-Sud Orsay, France 



between polyzetas of any fixed weight, such a conjecture amounts, metaphysically 
speaking, to believe that easy-to-discover structures exhaust all polyzeta relations. 

Intentionally, we will not produce here any 'sexy' basic presentation of conjectures 
and structures (fundamental references are listed in the bibliography), because our 
goal is instead to set up 'handy' formulas towards a (new?) Polyzeta Calculus. 

A first immediate aspect of the problems that are open in the field would be to 
understand in a closed way all what is contained in these double shuffle relations. 

A second, much more delicate, aspect would be to hope for irrationality and even 
for transcendence concerning polyzetas modulo these double shuffle relations, but 
this question will not at all be dealt with here, because, due to its complexity, a 
satisfactory settlement of it could well require yet several decades of intensive math- 
ematical research (0). 

Concerning the first aspect, the so-called Hoffman conjecture expects that the 
polyzetas whose entries Sj are equal all to either 2 or 3 make up a basis of the vec- 
tor space of all polyzetas of any fixed weight w modulo all existing double shuffle 
(Q-linear) relations within a same fixed weight. 

The correctness of this quite appealing conjecture has been verified on powerful 
computer machines up to weight w = 22 ( ifTTl HI) and a striking proof that every 
polyzeta is a certain Q-linear combination of the £(si, . . . , sj) with the Sj G {2, 3} 
was obtained recently by Francis Brown (||3l). 

Still, experts agree that a (wide?) gap exists between, on one hand, abstract, in- 
direct or non computationally complete arguments, and, on the other hand, what our 
sparkling computer machines really handle within their most intimate core. 

Therefore, our present goal here will be to offer a contribution that, hopefully, 
might be new, in the sense that it would launch the construction of some archway 
for a bridge between brain and machine towards satisfactory constructiveness in the 
(2, 3) -conjecture. A strong result of Jean Ecalle ([7]) already showed in an effective 
way that all entries Sj = 1 may be eliminated. 

In 2008, Masanobu Kaneko, Masayuki Noro and Ken'ichi Tsurumaki ( [[mi ) 
showed that up to weight w = 20, it suffices in fact to look only at all double shuffle 
relations whose first polyzeta C( s ij • • • , Sd) is either C(l)> C(2), C(3) or C(2, 1) — the 
consideration of duality relations is also advantageous. This improves the (2, 3)- 
conjecture in a highly natural manner, because the number of relations obtained in 
such a way for polyzetas of weight w: 

2 w ~ 3 _|_ 2 w— 4 _|_ 2 w ~s _|_ 2 W ~ ^ 
is exactly equal to the number: 

2 w— 2 

of polyzetas of weight w, hence its exceeds in the right way the expected number 
2w-2 _ £ w Q f d e p en d en t polyzetas, where 8 2 — 8 S — 84 = 1, 8 W = 5 W _ 2 + 5 W _ 3 is the 
number of polyzetas of weight w having entries belonging to the set {2,3}. 
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In this paper, we develop techniques and we establish theorems in order to explic- 
itly write down these four families of conjecturably relevant double shuffle relations: 







C(l) * C(«i, l bl , • • • ,a h , l bh ) + C(l) lu C(oi, l 6l » • • • , ah, l" h ) 



[w-1], 



= - C(2) * C(«i, l\ ■ ■ ■ ,a h , l bh ) + C(2) LU C(ai, l\ . . . , a h , l K ) [w-2], 
= - C(3) * C(«i, I 61 , ■ ■ ■ ,a h , l bh ) + C(3) lu C(ai, l 6l 5 . . . , a h , [w-3], 
= - C(2, 1) * C(«i, 1 6 \ ■ ■ • ,a h , l bh ) + C(2, 1) lu C(ai, l 6l 5 . . . , a h , [w-3]. 

By definition, the height h of a polyzeta is the number of its entries s, that are ^ 2. 
It follows that a general, arbitrary convergent polyzeta can always be written under 
the specific form: 

C(oi J l bl ,a 2j l 63 } ... J o hj l 6| ') J 
where the integer h ^ 1 is its height, where all the a-integers are ^ 2: 

ai ^ 2, a 2 > 2, , a h ^ 2, 

and where all the fe-integers are ^ 0: 

6i > 0, b 2 ^ 0, , 6 h ^ 0. 

Theorem 1.1. For every height h ^ 1, every entries a\ ^ 2, . . . , ah ^ 2, every 
entries b\ ^ 0, . . . , ^0, z/one seta: 

ai + h H h ah + 6h =: w — 1, 

1 + &1 + + 1 + K =: d, 

/Tzen z7ze so-called regularized double shuffle relation: 

= - (1) * (ai, . . . , a h , l bh ) + 1 lu ai-1 l I 61 • • ■ ah_1 l l bh 

between ((1) and any C[w-i,d,h] ( a i 5 • • • > a h, l bh ) of weight w — 1 ^ 2, of depth d 
and of height h writes out after complete finalization: 





•)" 






X X C[w,d,h+1](— 


..,1*5,2, l 1 ?, )) + 








..)+ 






+ X I X C[w,d+l,h+l] (' 


)Y 







Here by convention, only the terms of the initial polyzeta C[w-i,d,h] mat are changed 
are written down, so that the symbol: 
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means that all other entries are unchanged, as one might have guessed at once. 

Theorem 1.2. For every height h ^ 1, every entries a\ ^ 2, . . . , ^ 2, every 
entries b\ ^ 0, . . . , by, ^ 0, z/one seta; 

ai + h H h a h + 6 h =: w - 2, 

l + &i + --- + l + &h=:d, 
z/ze/7 z/ze so-called double shuffle relation: 

= -(2)* (ai,l 6l ,...,a h ,l 6h ) +01 mO ai ^l l bl ■•• O^ll^ 

between ((2) and any C[w-2,d,h] [a>i, l 6l 3 • • • , Oh, l bh ) of weight w — 2 ^ 2, of depth d 
and of height h writes out after complete finalization: 



0— - E Q w . d > h ]( , a i + 2 , ) — 

E f E C[w,d,h + i]( ,i^,3,i b ", )) + 

L^J^h \ b '.+b"=b,-l J 



b >1 J J J 

3 6'.>0, i>">0 

3 3 



+ E a i(^+ 2 )-C[w,d+i,h]( ,ai + i, ,i bj+ \ )+ 



E ( E ^ + 2 ) • C[w,d + i,h+i] ( , ^ > 2, , , i 6 « +1 , ) ) + 

, l<32 s ? h \ !>'. +6" =f>i, -1 / 



6, >1 3 1 3 1 31 

31 6'. >0, 6" ^0 

E ( E ""-<k 



d+i,h+l]( ,1^,2,1 6 ", ) + 



3 3 3 
6'. 50, b'.'^O 



+ E ( E (^- 1 )-C [ w,d + i,h+i]( ,«-,i ,<, )) + 



+ E E a n • C[ w ,d+i,h+i]( ,a h + l, ,a' i2 ,l°,a" 2 , ) + 



l<i 1 <i 2 ^h \ a'. +a'.' =a,- +1 
a; >3 l 2 »2 *2 

2 a< S2, a.,/>2 

* 2 



+ E E E CKd + i,h +2] ( ,i 6 Ui 6 ", 



l^j<i^h \ b'.+b'! = b ,-1 a'.+aV = a,+l 
3 ! f/>0, ft'.'^O a >2, a/^2 



Theorem 1.3. For every height h ^ 1, every entries a\ ^ 2, . . . , a h ^ 2, every 
entries b\ ^ 0, . . . , &h ^ 0, z/one seta: 

ai + &i H h ah + &h =: w - 3, 

l + &i + --- + l + &h=:d, 
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then the so-called *-stuffle product between ((3) and any C[w-3,d,h] (ai, l bl , • • • , «h, l 6h ) 
of weight w — 3 ^ 2, of depth d anJ of height h writes out after complete finalization: 

C(3)*C[w- 3 ,d,h](ai,l 6l ,...,a h ,l bh ) = 

= X C[w,d,h]( , Oj + 3, ) + 



XI X C[w,d,h+1]( 

l<j<h \ b'.+b'!=bi-l 



•,l^,4,l b ", ) + 



b'.>0, b'!>0 
3 3 



+ C[w,d+i,h+i](3,a 1 ,l bl ,...,a h ,l bh ) + 

£ f E C[w,d + i, h+ i]( ,i^,3,i fc ", )). 

l<?'<h \ b'. +&'/=& 



J 3 3 
b'.SO, b'.'>0 



Theorem 1.4. For every height h ^ 1, every entries a\ ^ 2, . . . , a h ^ 2, every 
entries b\ ^ 0, ... , ^ 0, i/one seta: 

«i + &i H h «h + =: w - 3, 

l + 6i + --- + l + 6h=:d, 

f/?en ?/ze so-called LU-stuffle product between £(3) andany C[w-3,d,h] (^i, • • • , ah, l bh ) 
of weight w — 3 ^ 2, of depth d anJ of height h writes in full: 

001 lu Q1_1 1 l bl • • •0 ah " 1 l l bh = 

= C[w,d+i.h+i] (3,ai, l bl , . • . ,a fc , l bfc ) + 

sr ( K-i)K-2) , , \ 

+ 2^ I 2^ 2 Qw,d+l,h+l] { ,Oi>0») J 1 + 

l<i<h \ a'+a" = ai+3 / 

+ E ( E ( fo ;' + i )-C[w,d + u + i]( ,i b Ui 6 ", )J+ 

( E (&?' + l)-C[w,d+i,h+i]( , 1^,2,1"", 2, l b "', )) + 

\ fa' +b / / + fa'." = fa ■ -1 / 

J 3 3 3 



fa^l 

J fa' >0, fa'/>0, fa'.">0 

J J J 



E ( E ~ + 9 ^ fltl ■ C[w,d+l,h+l] ( ,a<i+2, )) + 



! a'. >2, a'.' ^2 

*2 l 2 



E f K + 2 1} at (6j + 2) • ^+^1 ( ' fli + 2 ' ' lbj +1 ' ) r 
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E ( E E C[w,d + i,h+2]( ,l^,3,l b ", ,ai,al )) + 



6^ >1, a; >3 



+ E E E C[w,d + i,h +3 ]( ,l^,2,l fe ",2,l b "', , JX> ) + 



lsSj<isJh \ b'.+b'.' + b'." = b,-2 a'.+a'.' = ai +l 

3 h'.>, b'.'>0, b'.">0 <*i>2, °.'/^s2 

3 3 3 1 1 



E E (^ + i)-C[w,d + i,h+i]( ,1^,3,1^, ,i 

'1 <J2 <h \ b'. +b'.' =b ; , — 1 

'i, 3=1 J: ! 31 ,, 

31 b r . >Q, b'f >Q 

31 31 

J2 ( E + 2 ) • WW] ( , i 6 * , 2, i 6 ^x , 2, 1 6 ?; , , 



b jo +i 



l<Jl<J2< h \ b'- + b'/ +b / - // =b_- -2 

6 ^ 2 v 3i 3i n 

Jl Jl Jl 



El E ( a «2 _ X ) ' C[w,d+i, 

:i<i 2 < h V o< +o'' =a 4 ,+2 



h + 1] > a il 



a u + 1, 



> ai,'>3, a" >2 



E E ^( fo " + l )-c [ w.d+i,h+i]( ,ai+i, ,1^,2,1^,. 



I 1 b' r. i &" / // 

■,d+l,h+2] I j 1 1 > z i 1 3 ) ! a i> a i ! ' 



E f E E « - x ) • C[« 

:j<i<h \ (/.+(//=(, -1 a'.+aJ' = o i +2 
:1,aiS3 b'.^O, b"^0 a'»3* a'/»2 

E ( E E (^ + i)-C[w,d + i, h+2] ( ,1^,2,1%, ,1^,2,1%,. 



l^j'l<J2^ h \ b'- +b'-' =b„ -1 b'. +b'/ — b;„ 

b >I Jl Jl J l J2 J2 J2 

31 " b' ^0, b" ^0 b'. >0, b'-' >0 

Jl Jl J2 J2 



E I E a ii a i2 ' C[w,d+l,h+l] ( 

ii 1 <i 2 <i 3 ^ \ a< +a'l 1 =a i3 +l 



*3 »3 *3 
a'. ^2, a'/ ^2 



E ^2 

(bj + 2) • C[w,d+l,h]( , a n +1, i a J 2 + 1) ,1 J+ , ' 

l<ti<t a <.J<h 



E E E aii-C[w,d+i,h+2]( .Oii + i, ,i 6 j,2,i^',.. 

W <I2 >t V 6 J + 6 " = 6 J- 1 ^ 2 +<2= a '2+ 1 

'2^ t/>0, b'/^Q a'. a" >2 

J J *2 *2 

E ( E a l (^2+2)-C[w,d+i, h+ i]( ,ai + l, ,l^,2,l b Ji, 



l<"<Jl<J2^ h \ b' +b'.' =i)j -1 
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E ( E E C[w,d+i,h+2]( ,l bj ,2,l^, ,a, h +l, ,a' l2 ,a'- 2 , 

' l 2 fa'. 3:0. b'/>0 a'. 3:2, a'! >2 

j j »2 *2 

E ( E Oife+2)-C[w,d+i,h+i]( ,l b -,2,l b "i,.. 

<i<j 2 ^ h V b' +6'/ =6,-, -1 



b,-, 51 1 1 , 

J1 6 -/ 50, 6'/ 50 

}<,■'• 3l' 



E E EE 

l<il <J2 \ b'. +b'.' = b,- -1 b'. +b'.'=b,- -1 o'+n" = a;+l 

31- 32- b / > , b'.' >0 b'. ^0, b'.' 50 a ;^ 2 > »"^ 2 

Jl Jl J2 J2 



C[w,d+i,h+3] ( , l bjl , 2, l 6 * , , 1 6 « , 2, l b " , , aj, a ": 

E f E E 



l^Jl<J2<J3^ h \ +b'f =bj_, -1 fa'. + fa'.' = fa,- -1 
J1 J2 b'. 3:0, fa'.' >o fa'- 3:0, fa'-' 3:0 



(6 J3 + 2) • C[w,d+i,h+2] ( , l b '" , 2, 1% , , l 6 * 2 , 2, 1 6 " 2 , , l 6 «+i 

Theorem 1.5. For every height h 3; 1, every entries a\ 3: 2, . . . , ah 3: 2, every 
entries b\ 3: 0, . . . , feh ^0, z/one seta: 

ai + 6i + ■ ■ ■ + ah + frh =: w — 3, 
1 + &1 H h 1 + b h =: d, 

f/ien ?/ze so-called *-stuffle product between £(2, 1) and any C[w~3,d,h] l 6l > • • • , &h, l bh ) 
of weight w — 3 3: 2, of depth d anJ of height h writes in full: 

C(2,l)*C [w _ 3 ,d,h](ai,l bl ,...,ah,l bh ) = 

= ^ C[w,d,h]( + , a i2 + l, ) + 

l^il<i2^h 

i fc'. oi b'J 



E ( E C[w,d,h+i]( ,Oi + 2, ,1^,2,1* 

^ V 6;.+6y=6 5 .-l 

J fa'. 3:0, fa'.' 3:0 

J J 

E ( E C[w.d,h+i]( ,i 6J ,3,i 6 ?, ,ai+i, ))+ 



l^J<i<h \ b'.+b'.'=b4 -1 

J fa'. 3:0, fa'.' 3=0 

J 3 



E E E ciw,d, h+ 2]( ,i b -,3,i b «, ,1^,2,1^, 



l<Jl<j2<h \ 6^+6^=6^-1 6^ + 6^=6^-1 

6'. 50, &'/ 50 b'. 50, 6'/ 50 
Jl Jl J2 32 

E & + X ) • C[w,d+i,h] ( , ai + 2, , l 6 '+\ )- 
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' <,[w,d+l,h+l] ( i l^ 3 i 3, l 6j , ) J + 



E f E W+ikl 

J fa 7 . >0, b ; />0 

3 3 

E ( E (^ + i)-C[w,d + i,h+i]( ,1^,3,1%, ,1"- 

l<jl<J2^ h \ b'. 4-b'f =&„-, -1 
b,>l 31 31 31 

J1 b'- >Q. b'! >Q 

31 ^ 31^ 



-,d+i,h+2] (2, ,1 6 ',2,1 6 V 



+ E ( E C[w, d 

l<J<h \ fa' + fa" = fa .-1 

J fa->0, b">0 

3 3 

+ E E C[w ,d+l,h+2] 



b'.>0, b'.'^O, b'.">0 
3 3 3 



E E E C[w,d + i,h + 2]( ,1^,2,1^, ,1^,2,1^, 

<31<32^ h \ b'. +b'.' =i),-, b'. +b" =b,„ -1 

i, >J 31 31 31 j 2 32 32 

J2 ^ b'. >0. b'/ >0 b'. ^0, b'.' >0 

31 31^ 32 32 

E C[w,d+l,h+l] (2, ,Oi + l, )J + 



E ( E ctw, 

l<j<i^h \ b'.+b'^bj 



d + l,h + l] I 



l" 3 ,2,l b 3', , ai + l, ) 



J J 3 

fa'. 5sO. fa'/>0 

J J 



) + 



£ ( E Cw+W , i b j ,2, i 6 j', i 6 -' 

i/>0, fa'/^O, b'/'>0 
3 3 3 

E ( E (^ + 1 )-C[w,d+2,h+i]( ,i b ",2,i b 3'i, ,i 

<Ji<j2<h V b' +b" =bj 



b,,+l 



31 31 31 

b' 6'' >Q 

31 ^ 31 ^ 



C[w,d+2,h+l] (2, 1, ' 



Theorem 1.6. For every height h ^ 1, every entries a\ ^ 2, . . . , a h ^ 2, every 
entries b\ ^ 0, . . . , b h ^ 0, z/one sete: 

«i + &i H h «h + =: w - 3, 

l + 6i + --- + l + 6h=:d, 

then the so-called UJ-shuffle product between ((2, 1) andany C[w-3,d,h] l b \ ■ • • ,«h, 
of weight w — 3 ^ 2, of depth d and of height h writes out in full: 

Oil lu ai_1 l l bl • • • 0° h_1 l l bh = 
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= E ( E K - 1) *C[w,d+2,h+i]( ,<4m"> )) + 

ISiSSh \ a >.+a" = a i +2 ) 

+ E { E M-v-ti 

w,d+2,h2] ( j a 'ii a ii a 'i , ) 



\ a.'.+a" + a."' = a. i +3 
n > 1 z 1 1 

a'. >2, a.'.' ^2, a'." ^2 



i w+w ^) . Cm+wi( 1 , i2 , 1 , ?+2 , ; 



\ l'.+l"=l,-l 

1 fa'. >0, b'!>0 

J J 



E ( E K-i)-Q 

:» 1 <» 2 <h \ a ' + Q " =ai ,+2 



/ I II I II 

w,d+2,h+2] ^ i z± ' ii ' > a i 2 ' a i2 ' ' 



E E K- i )( & J + 2 )-C[w,d +2 .h + i]( xx, ,i b32+1 , ))+ 

o.'.>2, a">2 

E f E E (&"+i)-C[w,d + 2,h +2 ]( J i t, i,2,i b "+ i ! ) 

:j<i^h \ ft/ ,_l b'!=b 4—1 a'.+a'.' = ai + l / 
.1 „ , >»i J J J 1 1 



1<J< . 



E ( E + 2 )fe + 2 ) -CM+W ,l^,2,l h «+\ ,1 

il<32< h V 6'. +b'J =b ■ -1 

'7, 1 1 „ 

J1 fa'. >0, fa'/ >0 

31 31 

E E ^ • Q 

, 1 <i 2 <h \ o< +o'.' =Oi_+l 



[w,d+2,h + l] ( j a ii +1- ! a 'i 2 : 1, a " 2 , ' 



l 2 l 2 

»< >2, a'.' >2 
«2 l 2 



E E ail ' C[w,d+2,h+2]( j^ii+l) , a 'i 2 , a i 2 > a Z' 



l<i 1 <i 2 <h \ a < + a<' +o<"=a io +2 
■ „>4 *2 »2 '2 2 

2 a< >2, a<' ^2, a"'^2 

^2 *2 ^2 



V „ fe+ 3)(b,- + 2) , bj+2 . 

2 , a * g C[w,d+2,h]( ,Oi + l, ,1 J , J + 

E ( E E C[w,d + 2,h +2 ]( ,i^,2,i 6 ", .oj.ix'. ))+ 



E E E C[w,d + 2,h +3] ( ,i^,2,i b ", ,4,^,0,?, ) + 



l^j<i^h \ f/.+f// = b -_1 a / .+a.'. / + a. / ." = a. J -+2 

^ : b'.^O, b'f^O <>2, a<'>2, a'">2 

3 3 1 1 1 
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ST ( \ " ( b h + 3 )( & 32 + 2 ) > / ,6'. 9 ,6" ,6,-4-2 \ 
2^ 9 C[w,d+2,h+l] (, »l 3l )Al Jl ) , 132 , J 



l<Jl<J2^ h \ fa'- + fa'-' =6,-, -1 
J1 fa'. >0, fa'/ 3:0 



+ E E E 

^ <1 > < 3 <2 a <i3 >f ^2+»" 2 =°*2+ 1 ^3+< 3 =«*3+ 1 



< S2, a'.' S2 a< >2. a" S 2 
*2 *2 *3 *3 



a il ' C[w,d+2,h+2] ( , a ii + 1) 7 a i 2 7 a i' 2 ' ) a i 3 ' a 



»3> ' 



E ( E a ^ b 3 +2 ) ■ C[w,d+2,h+i]( 

»l<i 2 <3<h \ a , +0" =a; +1 



11 1 11 1 6,4-1 

.Oli+l, : a i 2 > a i 2 > >1 . ' 



» 2 »2 
a'. >2, a'.' >2 
*2 *2 



E ( E M^+2)-C[w,d+2,h+i]( ,a h +l, ,l b]+ \ 

Sjj<i 2 ^h \ a' +a" = ai +1 



I II 

' 7 a i 2 > a i 2 ' ' 



i^u^i<«2 



i 2 i 2 12 

a'. >2, a'-' >2 
*2 *2 



£ 0,(6* +2)(6 j2 +2)-C[w,d+2,h]( ,Oi + l, ,l b " +1 , ,l b « +1 , ) + 

E f E E E 

l<i<n<i 2 <h \b'+b" = b -l a' +ai 1 " = a i +1 a', +ai 2 "=a i „ +1 

a,, ^3, a ; „> 3 J , J „ '1 ,, 1 *2 2 

1 2 b'SsO, bV>0 a'. >2, a" >2 a' >2, a" >2 

J J i 1 '11 ^2 *2 

C[w,d+2,h+3] ( 7 l bj ' 7 2, l bj ' , , a' {l , a£ , , a^ 2 , a" 2 , ) 



E E E 

6'. >0, b" ^0 <>2. <»2 
31 31 

(Ph + 2 ) ' C[w,d+2,n+2] ( , 1^ , 2, 1% , , a[, a'l, , l b «+\ ) 



E E E 

i^ii<i2<i^h \ 6^+6^ =6 Jl -i a ;+a'/=a i+ l 



6'. SO, b" JO «i>2. <> 2 
31 31 



+ 2) • C[w,d+2,h+2] ( , , 2, l b " , , l b « +1 , , a'i, a'! , 



E E 

l<jl<ja<j3<h V ^ 1 + i, " 1 = 6 31- :I 



(ft i2 + 2)(6 is + 2) • C[w,d + 2, h + l] ( 7 7 2, , , l b - +1 , , 



+ C[w,d+2,h + l] ( 7 2, !)• 



2. Weight, Depth, Height 
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1.1. Acknowledgments and research 'trail'. Once in January 2011, at the Semi- 
naire de Philosophic des Mathematiques (Ecole Normale Superieure, Paris), Pierre 
Cartier ([5]) expressed the natural desire that a constructive approach existed towards 
Hoffman's (2, 3)-conjecture, and this motivated us to invest energy in order to set 
up usable general formulas for double shuffle relations. Quickly, we realized that 
presumably, the four families on p. |3] of double shuffle relations could suffice, we 
checked this manually up to weight w = 7, and we also spent enough time in Spring 
2011 to finalize all the formulas presented here. However, after a while of further 
experiments and explorations (the content of which will appear in some forthcoming 
arxiv.org prepublications), a prudent mathematical wise fear appeared in our thoughts 
that possibly, some hidden unpleasant complexities could probably contradict the 
sufficiency of the four families of relations on p. |3j It was only in July 2012 that the 
arxiv.org preprint [[6l of German Combariza made us aware that the improved (2,3)- 
conjecture we devised intuitively without conjecturable certainty had already been 
verified by Masanobu Kaneko, Masayuki Noro and Ken'ichi Tsurumaki to be correct 
on powerful computer machines up to weight w = 20! This wonderful confirmation 
decided us to typeset our manuscript. 

Special thanks are addressed to Professor Masanobu Kaneko for sending us a pdf 
file of the publication IfTTll and for transmitting data that are unreachable by hand. 
Further interactions between mind and machine are expectable, hopefully towards a 
full constructive resolution of various polyzeta conjectures in arbitrary weight. 

In July 2012, Olivier Bouillot provided us with precious Maple files which autom- 
atize the production of double- shuffle relations, a tool we are very grateful for. 

Of course, the (extensive) formulas provided in this article are only a prelim- 
inary — in a sense easy and elementary — step towards constructiveness in the 
(2, 3) -conjecture, for experts know well that double shuffle computations just lie on 
the threshold of higher level linear algebra computations with matrix minors whose 
size, unfortunately, increases exponentially with the weights of the polyzetas. 

2. Weight, depth, height 
2.1. Principles of ^-notations. Thus, any convergent polyzeta writes out: 



C(si,s 2 ,...,s d ) 



^ (ni) Sl (n 2 ) S2 ■■■ (n d ) s ^ 

ni>n 2 >->n d >0 V 17 V ZJ V a> 



for certain integers s 1 , s 2 , . . . , Sd ^ 1, all positive, with the additional requirement 
that si ^ 2 in order to insure (absolute) convergence of this multiple series in which 
ni > n 2 > • ■ ■ > n d > are integers. 

Definition 2.1. Classically, the integer d ^ 1 is called the depth d(Q of the polyzeta 
C(si, S2, ■ ■ ■ , so), while the total sum of the s,: 

w := si + s 2 + h s d 

is said to be its weight w(£). 



12 



Joel Merker, Universite Paris-Sud Orsay, France 



Here are a few simple instances: 

C(2,l), C(3,2), C(6,2), C(2,l, 2,1,1), C(5,3,l), 

the weights and the depths of which may be at once computed mentally. 

Although it appears in the literature to be a less widespread feature, the concept of 
height is also intrinsically necessary to deal with when one enters a more-in-depth, 
general, systematic Polyzeta Calculus. 

Definition 2.2. The height of a convergent polyzeta C(si 3 • • • , s d) is the number of 
entries s 4 that are ^ 2: 

h(C):=Card{ie{l,2,...,d(C)}: a< > 2}. 

Of course, the height is always ^ 1. Equivalently, one could just count the number 
of entries that are equal to 1. It is appropriate, then, to adapt the notation in order to 
specify how many entries 1 are repeated one after the other. Here are a few examples: 

C(3,1,2,1,1) = C(3,1,2,1 2 ), 

C(4,1,1,1) = C(4,1 3 ), 

C(5,3,2) = C(5,1°,3,1°,2,1°), 

and such coincidences of notations will be admitted throughout the present paper. 
With the intention of lightening the writing, we want to denote the number of 1 that 
are present in some continuous succession, say 6^0 times, using just by a plain 
exponent, generally as: 

l b . 

However, we will not use any further specific symbol like l #b , l* 2 , l^ 1 . With such a 
convention, it must then be clear that 1° means that no 1 is present at all. Furthermore, 
between any two successive entries that are ^ 2, as e.g. in £(6, 2), an 1° is always 
implicitly present, and a last 1° is also present when the very last happens to be 
^ 2, as for instance in: 

C(6,2) = C(6,1°,2,1°). 

Notation 2.3. A general, arbitrary convergent polyzeta will always be written under 
the specific form: 

C(ai,l bl ,a 2 ,l b2 ,...,a h ,l &h )| , 
where the integer h ^ 1 is its height, where all the a-integers are ^ 2: 

cii ^ 2, a 2 ^ 2, , ah ^ 2, 

and where all the b- integers are ^ 0: 

h^Q, h^O, , b h ^ 0. 

In summary, three fundamental numerical quantities are attached to any conver- 
gent polyzeta £: 

□ its weight w(C) = a x + &! + ■■■ + a h + b h ; 



3. Dualities 



13 



□ its depth d(C) = 1 + h H h 1 + b h ; 

□ and its height h(C). 

Also, it will be admitted throughout the present text that any polyzeta can be written 
either with or without pointing out the implicit 1° between any two subsequent a,i ^ 2, 
a i+ i ^ 2 in it. 

3. Dualities 

Before proceeding further, it is appropriate, at this point, to speak of the important 
and very useful relations of duality (to be studied and exploited in a forthcoming 
publication). Here are a few examples: 

C(3) = C(2,1) that is to say: C(3, 1°) = C(2, 1), 

C(6,2) = C(2, 2, 1, 1, 1, 1) that is to say: C(6, 1°, 2, 1°) = C(2, l 4 ). 

Sometimes, the dual to a polyzeta ( will be denoted using the sign o: 

C° := dual of the polyzeta (, 

because in the existing theory, the sign * is already used in order to denote the stuffle 
product (see below), and because we want to reserve the prime symbol ' for other 
technical purposes. 

In order to find the dual of any polyzeta: 

((ai,l bl ,...,a h - 1 ,l bh -\a h ,l bh ), 

the recipe is simple as soon as one adopts the general notation of the previous section: 

□ read the entries backwards, starting from the last entry; 

□ replace any incoming l bj by a new single entry bj + 2 which is ^ 2; 

□ replace any incoming a,i ^ 2 by a new l ai ~ 2 with a number of repetitions of l's 
which is ^ 0. 



Duality Theorem 3.1. Any convergent polyzeta is equal to its dual polyzeta: 



C(ai,l\. 


.,a h i.l^-i.ah,! 6 ") =C(bh + 2,l ah - 2 ,6 h i + 2, \^~ 2 , . . . 


... A + 2,i ai - 2 ) 






C(ai,l\...,a h ,l^) 


O 

? 





for every height h ^ 1, every ai, . . . , Oh ^2 and every b\, . . . , bh ^0. Furthermore, 
duality is an involution: 

(C°)° = c 

between convergent polyzetas. 



The reader is referred to Ifl31 , p. 11, for an elementary proof of these relations of 
duality which will not be copied here; it comes from a simple and natural change of 
variable in a Chen integral representing the polyzeta. 
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In weight w = 2, there is only one duality: £(2) = £(2), but it gives no information. 
Polyzetas equal to their dual will be said to be self-dual, they exist only when the 
weight is even, and they can well be counted, as a forthcoming work will show. 

In weight w = 3, there is only one duality: 

C(3)° = C(2,1), 

namely Euler's relation. 

In weight w = 4, there are two dualities: 

C(4)° = C(2,1,1) and C(2,2)° = C(2,2), 

the latter being self-dual. 

In weight w = 5, there are four dualities: 

C(5)° = C(2, 1,1,1), C(4, 1)° = C(3, 1, 1), C(3, 2)° = C(2, 2, 1), C(2, 3)° = C(2, 1, 
In weight w = 6, there are six dualities: 

C(6)° = C(2, 1,1,1,1), C(5, 1)° = C(3, 1, 1, 1), C(4, 2)° = C(2, 2, 1, 1), 

C(3, 3)° = C(2, 1,2,1), C(2, 4)° = C(2, 1,1,2), C(3, 1,2)° = C(2, 3, 1). 

Lemma 3.1. Weight and height remain unchanged through duality: 

w(C°) = w(C) and h(C°) = h(C), 

while depth is symmetrized across the medium weight ^: 

d(c°)=w(c)-d(C). 

Proof. We use the general writing C(«ij l bl , • • • , «h, l bh ) • Firstly, invarianceof weight 
amounts to the trivial arithmetical identity: 

ai + h + • • • + a h + b h = b h + 2 + a h - 2 + • • • + b x + 2 + a x - 2. 

Secondly, invariance of height is immediately visible in the duality theorem. Thirdly 
and lastly, one has by definition: 

d(C) = l + 6i + hl + &h and w(C) = «i + h + • • • + a h + b h , 

while on the dual side: 

d(C) = 1 + a h -2 + • • • + 1 + at - 2 = a x + b x - 1 - h + ■ ■ ■ + a h + b h - 1 - b h 

= w(C)-d(C), 

which completes this quite elementary proof. □ 



4. Detachable and Flexible Notations 
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4. Detachable and Flexible Notations 
The previous section showed that the notation: 

C(ai,lV..,a h ,l b ") 

is, in particular, well adapted to the expression of the dualities. But in several cir- 
cumstances, it is advisable, and useful, to also make visible the weight w, the depth 
d and the height h of any written polyzeta, since only the height is visible in such a 
writing. This is why we shall regularly employ the more precise notation: 

C[w,d,h] (ai, I 61 , . . . ,a h , l b/1 ), 

in which w, d, h appear as lower case indices, just before the entries of the polyzeta. 
Sometimes, when it is understood from the context what the weight is, the mention 
of w will be allowed to be dropped: 

C [d ,h](ai,l\---,a h ,l bh ). 

What matters most is that the notations be flexible, with the lower case indices [ w ,d,h] 
or [ d)h ] being detachable, either present or absent. 

In concrete examples for instance, it is rarely advisable to specify weights, depths 
and heights, because they may be reconstituted by a glance. In fact, writing 
C[8,2,2](6, 2) for £(6, 2) just makes the reading harder. 

Beyond this, we shall also even adopt the convention of sometimes not writing the 
letter Q at all, writing for instance Euler's relation simply under the form: 

(3) = (2,1). 

Since only polyzetas will be dealt with in this paper, no risk of ambiguity, of confu- 
sion, or of misunderstanding exists. We would like to mention that in all our hand 
manuscripts, we found it more economical and expeditious not to write the £ letters, 
exactly as one would do in computer programming. 

Summary about notations 4.1. In various places, four flexible, detachable, inter- 
changeable notations will be employed to denote a general, arbitrary polyzeta: 

( ai ,l b \...,a h ,l b »), 
C(a 1 ,l\...,a h ,r v ) ) 
C [d , h] (ai,l\...,a h ,l bh ), 
C[w,d,h] (ai,l 6l ,...,a h ,l 6h ), 

and these four notations will be considered to be completely equivalent. 

Lemma 4.2. For any weight w ^ 2, the total number of convergent polyzetas having 
weight w is equal to: 

n(w) := 2 W ~ 2 . 
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Proof. As we saw implicitly above when listing the dualities in weights w = 
2,3,4,5,6, this is already known to be true for small w. 

By induction on w, suppose now that the number of convergent polyzetas 
C(si, . . . , Sd) of weight w is indeed equal to 2 W ~ 2 . Then we claim that any convergent 
polyzeta of weight w + 1 may be obtained from: 

COi, . . . ,Sd) 

in exactly two non-overlapping ways: 

□ either by adding +1 to the last entry, getting: 

C(si, . . . ,s d + 1); 

□ or by concatenating 1 after the last entry, getting: 

COi, . . . ,s d , i). 

One easily convinces oneself of this fact by observing that any polyzeta of weight 
w + 1 either has 1 as its last entry, or has a last entry which is ^ 2. Consequently, 
the number of convergent polyzetas of weight w + 1 equals twice that of weight w, 
namely 2 ■ 2 W ~ 2 = 2 W+1 ~ 2 , completing the induction. □ 

Since the number of polyzetas grows exponentially with their weights, one must 
set up a fine ordering between all of them. 

5. Total Ordering -< Between Polyzetas of Fixed Weight 

To launch the main computations of the paper, the next initial goal is to set up an 
appropriate total ordering between all polyzetas having equal weight. Several mental 
speculations that are uneasy to reproduce imposed the specific choice presented here. 

In accordance to experimental and speculative conjectures about the diophantine 
properties of polyzetas which conducted experts to believe that no algebraic relation 
exists between polyzetas of different weights, only polyzetas of equal weight will be 
compared. 

Thus, let us take any two distinct polyzetas of equal weight w: 

C[w,d',h'](a'i, 1 6 V ■ • ,a'h>, l &h ') 

and: C[w,d",h"] « , l b " , • • • , <« , l b *" ) , 

but of possibly unequal depths d', d" and heights h', h", with entries that are arbitrary. 

First of all, increasing depth will be the dominant criterion of ordering, and we 
declare that 

C[w,d',h'] (ai, 1 6 V . ■ , a' h „ l b '*>) -< C[w,d",h"] «, l 6 ' 1 ', • • • , C 
(strictly) for any entries in both sides whenever: 

d' < d". 



5. Total Ordering -< Between Polyzetas of Fixed Weight 
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Next, when the two depths are equal while heights are unequal, namely when: 
d' = d" =: d but h' < h", 

the height will be the sub-dominant criterion, and we also declare in this case that: 

C[w,d,h'] K, l 6 ' 1 , . . . , a' Wl l 6 'h') -< C[w,d,h"] {a'l, l b ", • • • , <„, l b *"), 

for any entries in both sides. 

When the two depths and the two heights are equal: 

d' = d" =: d and h' = h" =: h, 

the third criterion for ordering will be the place where the 1 lie. Thus, consider two 
distinct polyzetas of same weight: 

C[w,d,h] (ai, I 6 '*, . . . , a' h , l 6 h) and C[w,d,h] « I 6 ' 1 ', ■ • • , <, 

having equal height h and equal depth: 

a[ + b[ + ■ ■ • + a' h + b' h = a'{ + b'[ + ■ ■ ■ + < + 6' h ' =: d. 

It follows that the number of 1 present in each of them is the same, for this number is, 
as known, equal to the difference between the (common) height and the (common) 
depth: 

&; + ••• + y h = &£ + -.. + bi = d - h. 

Consequently, in any such two polyzetas to be compared and ordered, the places of 
the 1 are encoded by two multiindices: 

N h 3 (61,..., b' h ) and (&?,..., 60 e N h 

of equal length: 

l&'l = &; + ... + &' h = + ... + bl = |?y h '|. 

Then by definition, whenever these two multiindices are distinct: 

y ± b", 

we declare that: 

C[w,d,h] (a'i, l bl , • • • > a'h, l &h ) -< C[w,d,h] (a", l bl , • • • , a'h> l h ) 

if the first multiindex encoding the 1 is larger than the second one, with respect to 
the reverse lexicographic ordering: 

{b[,...,b' h ) > rev , ex (&'/,... X)- 

We recall that the so-called reverse lexicographic ordering is the standard lexico- 
graphic ordering, though read backwards from the last term, namely for any two 
distinct multiindices b' ^ b" in N h , one defines: 

(&i,...,&' h ) > rev lex (&?,... X) 
in all of the following mutually exclusive and exhaustive circumstances: 
□ when rj' h > &£; 
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□ or when b w = fc' h ' but b' h _ x > b'^; 

□ 

□ or when b w = & h ', &' h _ 1 > 6^_ 1 , . . . , b' 2 = b' 2 ' but b[ > b'{. 

For instance, convergent polyzetas of depth d = 5 and height h = 3 are ordered in 
the following schematic way (entries are drawn vertically without parentheses): 

a a a a a a 

a a 1 a 1 1 

a^;l^;a-<l-<a^; 1 

1 a a 1 1 a 

1 1 1 a a a, 

whatever the entries a ^ 2 are. 

It therefore only remains to compare and to order any two distinct convergent 
polyzetas having same weight (as agreed), same depth, same height and in which 
the places of the 1 are exactly the same, so that: 

&i = &i=:&i, b' 2 = b'J, =: b 2 , , b' h = &' h ' =: 6 h , 

that is to say, to compare any two: 

C[w,d,h] (a[, l bl , . . . , a' h , and C[w,d,h] «, l bl , . . . , <, l" h ) . 

In such a circumstance, one observes that equality of weights: 

a' 1 + b 1 + --- + a' h + b h = a" + b 1 + --- + a' h ' + b h 

and equality of the number of 1 immediately gives that the two multiindices: 

N h 3 («;,... , a' h ) and (a'/, . . . , <) G N h 

which encode all the entries that are ^ 2 in the two polyzetas have equal length: 

| a' | = a[ + h a h = a'/ + • ■ ■ + a' h ' = | a" | . 

Most simply then, to compare such two distinct multiindices a' and a" with |a'| = 
\a"\, we will declare that: 

C[w,d,h] K, l bl , • • • , a' hJ -< C[w,d,h] «, I' 1 , • • • , l' h ) , 
whenever the first multiindex is larger than the second one: 

(a[, . . . ,a' h ) -<i ex (a'/, . . . ,a h '), 

with respect to the standard lexicographic ordering. 

For instance, the ordering of all polyzetas of weight 10, of depth 6, of height 3, 
and of 1-type £ (a, 1, a, 1, 1, a) is the following — again, entries are drawn vertically 



6. Intermediate Countings 
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without parentheses — : 



4 3 3 2 2 2 
111111 
2 3 2 4 3 2 




2 2 3 2 3 4. 



5.1. Total ordering in small weights w = 3, 4, 5, 6. To illustrate this, let us list con- 
vergent polyzetas in accordance to this ordering (entries are drawn vertically without 
parentheses): 

2 2 

w = 3 : 3 1 3 2 1 

w = 4 : 4 12 1 

2 

3 2 2 1 
4 3 2 1 2 1 1 
w = 5 : 51231121 

2 

2 2 2 2 1 
43232212111 
543212311211211 
w = 6 : 6123411123211121 

5.2. Summarized presentation of the total ordering between convergent polyze- 
tas of fixed weight. By definition, two arbitrary distinct convergent polyzetas of 
equal weight are smaller one to another: 

C[w, d ',h'] «, i 6 ' 1 , • • • , <4, i fc ' h ') -< C[w,d',h'] «, i 6 ", ■ ■ ■ , <„, i 6 ' h '") 

whenever firstly, either the depth of the first is smaller than that of the second: 

i + b[ + ■ ■ ■ + 1 + b' w = d' < d" = i + b'[ + ■ ■ ■ + 1 + K„, 

or secondly, whenever their depths coincide, but the height of the first is smaller than 
that of the second: 

d' = d" but h' < h", 

or thirdly, whenever both their depths and their heights h' = h" =: h coincide, but 
their b-integers encoding their places of the 1 satisfy: 

(b' 1: ...,b' h ) > rev lex (&?,... X)> 

or fourthly and lastly, whenever depths, heights and places of the 1 coincide, but: 

(a[, . . . ,a' h ) >| ex (a'/, . . . ,a' h '). 
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6. Intermediate Countings 
We remember that the total number of convergent polyzetas of weight w is equal 



to: 



nfwl := 2 W " 2 . 



More precise intermediate countings can now be provided. 
Lemma 6.1. The total number of convergent polyzetas: 

C[w,d,h] (oij 1 1 , ■ ■ ■ , a h , l bh ) 

of weight w, of depth d, of height h and whose entries 1 are placed according to a 
fixed multiindex (&i, . . . , \ ) G N h is equal to: 



n(w, d, h, (6i, . . . , b h )) := h ^ 1 M 



Observe that this number does not depend on the assignment of places to the 1, i.e. 
n(w, d, h, (bi, . . . , 6h)) is — visibly — independent of (b\, . . . , bh) G N h . 

Proof. Indeed, in such convergent polyzetas, only the integers ^ 2 can still vary, 
but with the only constraint that their sum equals: 

ai H h ah = w - foi &h 

= w + h — d. 

But it is either elementary to check or already known that: 

r/~ ~\ h~ ~ -i /m + h — 1\ 

Card{(ai,. . .,a h ) G N h : a x + ■■ ■ + a h = m} = ( . 

Since the must be ^ 2, in order to come to some cTj that are ^ 0, one has to subtract 
2 each time: 

ao^_2 + -- - + ah — 2 = w + h — d — 2h = w — d — h 

= :ai =:a h =: m 

so that substituting m :=w + h — din the binomial completes the proof. □ 

Lemma 6.2. The total number of convergent polyzetas C[w,d,h] of weight w, of depth 
d and of height h is equal to: 



n(w,d,h) :-- 



d - 1\ /w - d - 1 
d - hi { h - 1 



Proof. Of course, the first entry of a convergent polyzeta C[w.d.h] must be ^ 2, namely 
it must always be an a\ ^ 2. But then, the d — h existing 1 can take any place in the 
d — 1 entries of a convergent C[w,d,h] which lie after a±. As is known, the number of 
places that the 1 can be so given in a convergent C[w,d,h] is equal to the plain binomial: 

'd-r 

,d-h. 
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Once the places of the 1 are fixed, the number 1 ) of variations of the was 
counted just above, and lastly, the total number of possibilities is multiplicative. □ 

Corollary 6.3. The total number of convergent polyzetas of weight w and of depth d 
is equal to: 

h=2 



n(w,d) := 



h=l 



w — d — 1 
h - 1 



□ 



For fun and for later use, let us list these dimensions n(w, d) in weights 6, 7, 8, 9, 



10. 



w = 6 : 



w 













1 = 1 " 






1 


■ 1 - 


f 1 


■3 = 4 


1 


• 1 - 


f 2 


•2- 


f 1 


•1 = 6 






1 


•14-1 


•3 = 4 










1 


■1 = 1 












1 = 1 " 






1 • 


1 + 1- 


4=5 


1 • 


14 


- 2 ■ 


34 


- 1 ■ 


3 = 10 


1 • 


14 


- 2 ■ 


34 


- 1 ■ 


3 = 10 






1 • 


14 


- 1 ■ 


4=5 










1 • 


1 = 1 



16. 



32. 



w 



w 



9 : 







1 = 


1 






1-1 + 1-5 = 


6 






1-1 + 2-4+1-6 = 


= 15 


1 


■ 1 


+ 3-3 + 3-3+1-1 = 


20 






1-1 + 2- 4+1-6 = 


= 15 






1-1 + 1-5 = 


6 






1 = 


: 1 






1 = 


1 






1-1 + 1-6 = 


7 






1-1 + 2-5 + 1-10 = 


21 


1 • 


1 - 


f 3-4 + 3-6 + 1-4 = 


35 


1 • 


1 - 


f 3-4 + 3-6 + 1-4 = 


35 






1-1 + 2-5 + 1-10 = 


21 






1-1 + 1-6 = 


7 






1 = 


1 



64. 



128. 
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w = 10 : 



1 = 1 
1 • 1 + 1 ■ 7= 8 
1 ■ 1 + 2 ■ 6 + 1 ■ 15 = 28 
1- 1 + 3-5 + 3- 10 + 1- 10 = 56 
l-l+4-4 + 6- 6 + 4- 4 + l- l = 70 
1-1 + 3-5 + 3- 10 + 1- 10 = 56 
1 ■ 1 + 2 ■ 6 + 1 ■ 15 = 28 
1-1 + 1-7 = 8 
1 = 1 



256. 



7. Shuffle Minus Stuffle 

The result of the usual multiplication between any two polyzetas is known to be 
re-expressible in two ways, either as a polyzeta whose entries come from the combi- 
natorial *-stuffie product between the two concerned entries, or as a polyzeta whose 
entries come from the combinatorial uj-shuffle product between the two concernend 
entries: 

C(ai,l ft ,...,« g ,l 6g ) -C(ai,l\...,a h) l 6h ) = 

S v ' 

usual multiplication 

= C((« 1 ,l /h ,.-.,a g> l 6 *)*(a 1) l 6l J ... ) a h ,l^)) 

Vv v /J 

combinatorial stuffle product between the two entries 
= (( (O^l l Pl ■ ■ • 0^1 1^ E ) UJ (0 ttl-1 l l bl ■ ■ ■ o^-h l bh ) 
combinatorial shuffle product between the two entries 

Here, we use the simplest binary symbols and 1 — instead of x and x 1 , or instead 
of x and y as is usually done — to translate any polyzeta in its second encoding: 



(ai, 1\ . . . , a h , l bh ) (O" 1 " 1 ! l bl • ■ ■ a ^H l h ) . 

11 v ' V v ' 

encoding used encoding used 

to compute *-products to compute i_u-products 



Since the introductory literature is rich enough, we will not make any further re- 
minder here. Observably, we will not copy the classical inductive rules for the com- 
putation of stuffle and shuffle products, because the non-closed character of these 
inductive rules is a landmark of a hidden defective knowledge concerning what they 
really give. 
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Just let us restrict ourselves with expressing in full generality the known-to-hold 
double shuffle relations that we want, in the four special cases mentioned in the in- 
troduction, to close up, namely in the particular circumstances when: 



(1) 

(2) ; 

(3) ; 

1(2,1). 



Theorem 7.1. For every two heights h ^ 1, g ^ 1, every two collections of entries 
«i ^ 2, a g ^ 2, ai ^ 2, a h ^2 and for every two collections of entries 
f3i ^ 0, . . . , /5 g ^ 0, bi ^ 0, . . . , 6h ^ 0, one /ias so-called double-shuffle 
relations: 

= - (a l7 1* . . . , a gJ * (ai, 1 6 \ . . . , a h , l feh ) + 

+ (0 Ol " 1 ll A ---0 a «" 1 ll A[ ) lu (O" 1 " 1 !! 61 ••■0 ah ~ 1 ll bh ). 

By automatic cancelling out of two nonconvergent polyzetas both equal to 
(1, ai, . . . , Oh, l b] ") through the subtraction, these double shuffle relations also 
hold true when: 



8. Computing -(1)* (a 1} I 61 , . . . ,a h , l 6h ) + 1 lu O^ 1 ! l bl ■ ■ ■ O^- 1 ! l bh 

8.1. Computing firstly the stuffle product (1) * (ai, I 61 , . . . , ah, l 6h ). Granted that 
we want a result of weight w, we aim to compute in general the stuffle product of 
£(1) with an arbitrary convergent polyzeta of weight w — 1: 

C(l)*C[w-i,d,h](ai,l bl ,...,a h ,l bh ), 

that it to say in greater length, we aim to compute: 

61 b 2 b h 

(1) * (ai.l, . . .,l,a 2 , 1, . . . , 1, ,a h , 1, . . . , l). 

According to the general rule, one must either add 1 to each one of the entries of 
C[w-i,d,h]> or insert 1 between each two of its entries, including the extremes. For 
instance (remember that we allow dropping the letter Q: 

(1) * (4, 1, 1) = (5, 1, 1) + (4, 2, 1) + (4, 1, 2) + [additions] 
+ (1,4, 1, 1) + (4, 1, 1, 1) + (4, 1, 1, 1) + (4, 1, 1, 1) [insertions], 

and this gives, after gathering equal terms: 

(1) * (4, 1, 1) = (5, 1,1) + (4, 2, 1) + (4, 1, 2) + (1,4, 1, 1) + 3 (4, 1,1,1). 
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Drawing on this example, let us perform the general computation in the simpler case 
where the height h is equal to 1: 

(1) * ( ai ,T~^~l) = (01 + 1, 1, . . . , 1) + (a 1( 2, 1, . . . , 1) + (ai, 1, 2, 1, . . . , l) + 

H h (ai, 1, . . . , 2, 1) + (01, 1, . . . , 1, 2) + [additions] 

+ (l,ai,l,...,l) + (at, 1,1, •••,!) + (ai, 1, 1, 1, ... , l) + 

+ ■ ■ • + (ai, 1, . . . , 1, 1, 1) + (ai, 1, . . . , 1, l) [insertions]. 

In the last two lines, all terms except the first one are equal so that after gathering: 

61 61+1 
insertions = (l, a\, 1, . . . , 1 ) + (pi + l)(ai, 1, 1, . . . , 1 ) 
= C(l,a 1 ,l bl ) + (b 1 + l)C(a 1 ,l 6l+1 ). 

Of course, the first ((l,ai, l bl ) is non-convergent, but as is known, it will simply 
disappear in the double shuffle- stuffle subtraction: 

-(l)*(oi,l 6l ) + (l)Lu(ai > l 61 ), 

since it will also appear in 1 i_u (a\ , l bl ) . Here and everywhere below, we intentionally 
write the minus sign in the first position, because the terms involving the stuffle * are 
of smallest depth, so that they should come first if one respects the chosen total order 
between polyzetas of fixed weight. 

Let us also rewrite the result of additions under a concise sum-like form: 



additions 



(a 1 + 1,1*)+ E (ai,...,l b Ul b ",...). 



b , 1 +b'i=b l -i 

b'^O, i/j'^O 



An inspection of depths and heights of appearing terms enables us to summarize the 
result in the special case h = 1. 

Lemma 8.1. For every a\ ^ 2 and every b\ ^ 0, if one sets: 

<X\ + b\ —: w — 1 and 1 + b\ =: d, 

then the *-stuffle product of((l) with any C[w-i,d,i] ( a ij l bl ) of weight w — 1 ^ 2, of 
height d and of height 1 writes out, after complete finalization: 

C(l) * C[w-i,d,i] (ai, l' 1 ) = C[w,d,i](ai + 1, l bl ) + 

+ E C[w,d,2](ai,l 6,1 ,2,l 6 ") + 



b'^0, b'^0 



+ C[w,d+i,i] (Mi> 1 *) + i) C[w,d+i,i] 1 1+ ) 



non-convergent 
but will disappear 
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Notice that, except for the single appearing non-convergent polyzeta, the terms are 
ordered in accordance with the total (sub-)ordering: 

f either d' < d" 

W]^ C[w,d«,h"] If d/ = (jW buth , <h , 

Now, in the general case h ^ 1, the procedure will be quite similar, with no obstacle 
of combinatorics understanding. 

One one hand, additions of 1 will concern firstly the a*, i = 1, . . . , h, and sec- 
ondly, the 1 of each l bj , j = 1, . . . , h, hence we will have similar concise sum-like 
expressions for addition terms. 

One the second hand, insertions of the additional 1 will be achieved in such a 
way that, if 1 is inserted just after an a«, one will consider that equivalently, the 1 is 
inserted just before the first 1 of l bi which sits just after the a, in question, so that 
one gets a group of (&j + 1) entries 1, namely (the l bt 'absorbs' the inserted 
1). Completely similarly, if the additional 1 is inserted just before an a i? and if i 
is ^ 2, one will consider that the inserted 1 is absorbed by the group of 1 of the 
l 6 «-i which sits just before the Oj in question, so that one gets an in this way. 

The only exception is when 1 is inserted just before oi, and this produces the only 
non-convergent polyzeta (l, a±, l bl , . . . , ah, l 6h ), which will anyway disappear at the 
end. 

Granted these explanations, we may state the general lemma without further proof, 
but with a few comments just after. Later, subsequent statements that are less direct 
and more complex will be established with all details. 

Lemma 8.2. For every height h ^ 1, every entries a% ^ 2, . . . , ^ 2, every entries 
b\ ^ 0, . . . , by, ^ 0, if one sets: 

a l + b l ^ h a h + b h —: w — 1, 

l + 6i + --- + l + 6h=:d, 



then the *-stuffle product of ((1) with any C[w-i,d,h] (fli, • • • ? ^h, l bh ) of weight 
w — 1 ^ 2, of depth d and of height h writes out, after complete finalization: 



C(l) * C[w-i,d,h](ai, l 61 , • • • ,a h , l bh ) = ^ C[w,d,h]( >«i + !> ) + 

i=i 

+ E f E C[w,d,h+i]( ,1^,2,1 6 " ! ) ) + 



J = 1 \ (/.+(/.' = !>_' -1 

J b'.>0, b'!>0 

J J 
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+ C[w,d+l,h] (l, Ol) 1 



...,a h ,l 6h ) + 



non-convergent 
but will disappear 

h 



Here by convention, in the right-hand side, only the terms of the initial polyzeta 
C[w-i,d,h] that are changed are written down, so that the symbol: 



means that all other entries are unchanged. 

With constancy and regularity, the letter Y will always be used in relation with the 
entries ^ 2, especially in summation symbols. Later below, i', i", %"' and , z 2 , 13 
will also be used. 

Similarly, the letter j will always be used in link with the entries bj ^ 0, specially 
in summation symbols. 

8.2. Computing secondly the shuffle product (1) lu O 01 ~ l l l bl ah x l l 6h . To 
begin with, let us study the case of smallest height h = 1, so that one has to insert 1 
in any place between two successive entries of the polyzeta (ai, l bl ), after re-coding 
it in terms of and 1: 



Since its depth equals a± + bi, there visibly are a\ + b\ + 1 possible insertions of 1. 
Let us set apart the case where 1 is inserted in the front place: 



.0.0. •■■.0.0.1. 1.1. •11. 

O O 6 Q * O 9 O O * O * 





1 




1 00 ■•• 00 1 11 •■■ 11, 
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with — 1 ^ 1 in the diagram, with a" — 1^1 and with: 

— 1 + a" — 1 = ai — 1 = unchanged total number of 0, 

so that one has: 

a' x + a'[ = a\ + 1 . 

In other words, we have required that the inserted 1 does not enter in contact neither 
with the 1 which terminates the series 00 ■ • • 001 which encodes a±, nor with the 1 
which constitute l bl , and one obtains in sum: 



a^2, a'^2 



Principle of agglutination for shuffle-insertions of 1. Any additional entry: 

1 

which is shuffle-inserted in some general polyzeta: 



Ol— 1 6l £12 — 1 &2 

oT^"oo i ii • •• nfio -^00 1 1 1 -^7? 



a h -l b h 

oo -^"oo 1 1 1 -^7? 



at some place lying in direct contact with one of the 1 of some block 1 l bs : 



0.1.1.1 




1.1.0 



should be thought of as being automatically agglutinated to the group ofl of the 1 l bj 
in question, and therefore, other insertions of such an additional 1 in the of some 
block Of*' 1 : 

en—I 



1 1 0.0 1 • • • .0 111 




should always be done strictly inside these 0, namely never in any two extremities of 
ablockO ai -\ 

In accordance with such a rule and coming back to our sample (1) l_u (ai, l bl ) 
studied in the simple case of height h = 1, it therefore only remains to look at all 
insertions of 1 which enter in contact with the l bl : 




But evidently, in each one of these &i + 2 circumstances, one gets: 

01-1 61+1 
fTo^oft 1 'l 1 ... 1 ... 1 r = [a u l hl+1 ) , 

so that one obtains in sum: 

(b 1 + 2)C(a 1 ,l 6l+1 ). 

Lemma 8.3. For every a\ ^ 2 and every b x ^ 0, if one sets: 

o-i + h —: w — 1 and 1 + b\ =: d, 

then the m-shuffle product of((l) with any C[w-i,d,i] (°i> of weight w — 1 ^ 2, of 
depth d and of height 1 writes out, after complete finalization: 

C(l) lu C[w-i,d,i] I' 1 ) = (&i + 2) C[w,d+i,i] (ai, + C[w,d+i,i] (1, «i> I' 1 ) + 

V v ' 

non-convergent 

+ C[w,d+i,2](ai,a'i> D 

In the general case of arbitrary height h ^ 1: 

Ol — 1 f>l &h~ 1 bh 

1 lu bo •• ■ oof 1 1 1 •• • 1 i v b ■ ■ • o v 1 11 •■■ li, 

the reasonings are quite similar. Setting apart the insertion of 1 in the front place 
which provides the only non-convergent polyzeta, one firstly considers all possible 
insertions of 1 strictly inside some group of of some o<_1 : 




1 
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and this gives without delay: 



C[w,d+l,h+l] (• 



i=l 



a'.+a" = a,+l 



(Let us remind that implicitly, there is an 1° between a[ and a" just here.) Secondly, in 
accordance with the principle of agglutination stated above, one considers all possible 
insertions of 1 which happen to lie in direct contact with some 1 of some block 1 l 6j : 



fill — 1 



a 2 -l 



00-00111-11 00-00111-11 



00 ••• 00 1 11 ■■■ 11 




and naturally, one obtains a sum, for j = 1, . . . , h, of terms like the first one of the 
preceding lemma: 

h 

5>,- + 2)C[w I d +ll h ] ( A bi+ \ )• 

All the explanations provided so far offer us the following result, fully proved now. 

Lemma 8.4. For every height h ^ 1, every entries a% ^ 2, . . . , ^ 2, every entries 
bi ^ 0, . . . , bh 0, if one sets: 

a 1 + b 1 -\ h a h + b h —: w — 1, 

1 + h + • • ■ + 1 + b u =: d, 

then the UA-shuffle product of ((1) with any C[w-i,d,h] (a-i, l 6l > • • • , Oh, l bh ) of weight 
w — 1 ^ 2, of depth d and of height h writes out, after complete finalization: 

h 

C(l) uj C[„-i |d| h] (ai, l 61 , • • • , a h , l 6h ) = ^ (6, + 2) C [w ,d+i,h] ( , l bj+1 , ) + 

3=1 

+ C[w,d+i,h](l,ai,l bl ,...,a h ,l &h ) + 

V v ' 

non-convergent 
but will disappear 



d+l,h+l] 



30 



Joel Merker, Universite Paris-Sud Orsay, France 



A concrete example — respecting the above three-lines writing — is: 

(1) LU (3, 1,4, 1) = 3 (3, 1, 1,4, 1) + 3 (3, 1,4, 1, l) + 
+ (1,3,1,4,1) + 

+ (2,2,1,4,1) + (3,1,3,2,1) + (3,1,2,3,1). 

8.3. The subtraction. Now that we have computed both the stuffle and the shuffle 
production of C(l) with any £(ai, . . . , a hl l bh ), it only remains to perform the 
final subtraction of the two results provided by the lemmas above: 

= - (1) * (01, 1 61 , . . . , a h! l b ") + 1 lu (01, . . . ,a hj l bh ) 

= -£( )- 

i=l 

-e( e ( ))- 

j=i \ b'.+b'/ = b -1 / 

J b'. >0, b" >0 

J J 

h 

- (l,Q 1 ,l 6l ,...,O h ,l i >) )t -X)(& J - + l)( .l 6i+1 : ) + 

J'=l 

+ X>+2) ( ) + 

+ (l,ai,l i,1 ,...,a h ,lM + 

— — o 

+ e( E ( xx, ))■ 

& v 7 

As is known and as was expected, the two (underlined) non-convergent polyzetas 
annihilate. Also, the terms involving the multiplicities —(bj + 1) in the fourth line 
and the ones involving the multiplicities (bj+2) in the fifth line immediately collapse, 
while no other terms simplify. 

With the mentions of weights, of depths and of heights, we therefore have gained 
the first fundamental theorem of the present article, classically attributed to Hoff- 
man, but exhibited here in a more detailed way, including rigorous explicitation of 
quantifiers. 

Theorem 8.1. For every height h ^ 1, every entries a\ ^ 2, . . . , ^ 2, every 
entries b\ ^ 0, fa ^ 0, if one sets: 

ai + b\ H h a h + fa —■ w — 1, 

l + 6i + --- + l + 6h=:d, 

then the so-called double shuffle relation: 

= - (1) * (ai, I 61 , . . . , a h , l h ) + 1 LU 0° 1_1 1 l bl • • • ah_1 l l bh 
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between £(1) and any C[w-i,d,h] (ai, I 61 , • • • , ^h, l bh ) of weight w — 1 ^ 2, of depth d 
and of height h vvnYes ow? a//er complete finalization: 



y~] C[w,d,h] ( , q>% + 1, )■ 



i=l 
h 



_ S C[w,d,h+i]( ,1^ ,2, 



•) + 



3 =1 \ 6'. +6'.' =6, -1 



C[w,d+i,h]( , )+ 



h 



E E c 

1 = 1 \ a'+a" = a; + l 

% 1 



w,d+l,h+l] 



( ,a[,a", 



In fact, the standard statement of Hoffman's relations (cf. e.g. Ifl"5ll . p. 3): 



= C( s i, ■ • • , s k~i, s k + 1, Sfc+i, . . . , s d ) + 

fe=i 

d s fe -2 

+ S C(si,---,Sfc_i,Sfc- j,j + l,S fc+ i, ...,S d ). 

fe=l i=0 



usually makes no mention of the variable depths and of the variable heights of the ap- 
pearing polyzetas, while the summations are not organized according to any ordering 
between all polyzetas of fixed weight. 

So is our first — by far the easiest amongst six — theorem. 



9. Computing -(2)* (a x , I 61 , . . . ,a h , l 6h ) + 01 uj ai-1 l l bl ■ ■ -O"^ 1 ! l 6h 

9.1. Computing firstly the stuffle product (2) * (ai, I 61 , . . . , l 6h ). What next 
goal should be is clear: write out the general double shuffle relations with C(2) as a 
first member. 

We start by treating the *-stuffie product, in the (simpler) sample case of height 
h = 1. Exactly as in the case of £(1) * (ai, , the computation of C(2) * (ai, 
involves addition terms and insertion terms: 

(1) * (ai, l fel ) = (ai + 2, l bl ) + (ai,3, l 61 " 1 ) + • • • + (ai, l 61 " 1 , 3) + [additions] 
+ (2,a!,l fcl ) + (a 1 ,2,l bl ) +•••+ ( aij l 6l ,2), [insertions] 
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the only difference being that no non-convergent polyzeta appears, now. Using sum- 
mation symbols, the result may then be expressed as: 

(2) * (en, l bl ) = (<n + 2, + K l6,1 > 3 > + 



6' 1 +b' 1 '=6 1 -l 
b' >0, b''>0 



(2,0!,!*)+ E K^M 6 ")- 



The general case of arbitrary height h ^ 1 is quite similar, hence we state it directly 
without additional words. 

Lemma 9.1. For every height h ^ 1, every entries ay ^ 2, . . . , ^2, every entries 
bi ^ 0, . . . , &h ^ 0, z/one seta: 

«i + &i H h ah + =: w - 2, 

H-6i + --- + l + 6h=:d, 

z/zen z7ze *-stuffle product of £(2) vvzY/z any C[w-2,d,h] ( a i? • • • ? a h 7 l 6h ) o/ weight 
w — 2 ^ 2, of depth d and of height h writes out, after complete finalization: 

h 



C(2) *C[w-2,d,h](ai,l b V--,ah,l bh ) = E ^K d , h ]( > a i + 2 > ) + 

i=i 

+ E -,,,,:( ,l^,3,l b ", ) 



J = 1 \ b'.+b'.'=b_-l 

b 3^ 3 , 3 , 

J b' >0, b">0 



+ C[w,d+i,h+i] (2, a%, l bl ,..., ah, l 6h ) + 



h 



E E C[w,d + i, h+ i]( ,i^,2,i fc ", ) 



7=1 \ b'.+b'/=f>.i 
J 3 3 3 

b'.>0, b'!>0 
3 3 

Notice that in the right-hand side the polyzetas appear firstly according to increas- 
ing depth, secondly according to increasing height. 

9.2. Computing secondly the shuffle product 01 lu ai_1 l I 61 ah _1 1 l\ Now, 
the computational task begins to be more substantial. One has to shuffle-insert 01: 

Ol— 1 61 a h~ 1 

01 uj bo • •• 00 1 1 1 • •■ 1 1 ■ • • 6 1 1 1 •• • 1 1 

in a general polyzeta of weight, say, equal to: 

a 1 + b 1 + h a h + b h =: w - 2, 

of depth, say, equal to: 

1 + bx + h 1 + K -. d, 
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and of height visibly equal to h. Of course, the total number of obtained polyzetas 
must be equal to the number of choices of two (binary) digits among w — 2 + 2 = w 
digits, namely: 



Another simple initial observation is: 

Lemma 9.2. All terms of 01 lu O^l l bl ■ ■ • ah_1 l l 6h are of depth d + 1. 

Proof. Remembering that the depth of a general polyzeta is: 
d = 1 + 61 + ■ ■ ■ + 1 + b h 
= number of 1 in its encoding ai-1 l l bl ■ -■0 ah ~ 1 l l 6h , 

it is then clear that any shuffle-insertion of 01 always increases the number of 1 by 
one unit, exactly. □ 

How will we, then, insert the and the 1 of 01 inside a general polyzeta 
qoi- 1 ! i 6 i . . . 0° h-1 l l 6h ? The principle of agglutination stated in the preceding sec- 
tion for insertions of 1 also has a mirror-companion concerning insertions of 0. 

Principle of agglutination for shuffle-insertions of 0. Any additional entry: 




(ai + 61 + • • • + a h + b h + 2) (ai + h + ■ ■ ■ + a h + b h + l) 



2 







which is shuffle-inserted in some general polyzeta: 





00-00111-1100-00111-11 



00 ••• 00 1 11 ••• 11 



at some place lying in direct contact with one of the of some block 



.Oj-l . 



aj-1 



11 „0 o 0.--- o.o.ii 








should be thought of as being automatically agglutinated to the group of of the 
block O" 1 " 1 in question, and therefore, other insertions of such an additional in the 
1 of some block 1 l h] : 
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001.11 ••■11 00 




should always be done strictly inside these 1, namely never in any two extremities of 
a block 1 1> . 

So we have to insert the and the 1 of 01 one after the other in a general polyzeta. 
The possibilities are: 



□ the goes into the 0: 

Oi — 1 b\ 

••• 1 11 ••• 11 



a h -l b h 

0~^ ■ 1 11- 1 1 




□ the goes into the 1: 

ai — 1 b\ 

00 ••• 00 1 11 ••• 11 



1 1 1 ■ ■ • 1 1 



a h -l b h 

00 ••• 00 1 11 ••• 11 




□ the 1 goes into the 0: 

Oi — 1 b\ 



a h -l 




00 ••■ 00 1 11 ■•• 11 



□ the 1 goes into the 1: 



9. Computing -(2) * (ai,l 61 



, . . . , ah, 



l bh ) +01 UjO ai_1 ll 61 ■ ■ -O^- 1 ! l b 
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bo • •• otf 1 11 ••• li 



a\— 1 

oo~^~oo i li • li 



i li ••• li 




Since one has to insert the and the 1 of 01 simultaneously one after the other in 
a general polyzeta, four common occurrences hold: 

: the goes into the of some O^i" 1 and the 1 also goes into the of some 



*1 «2 



ai 2 



the goes into the of some a ' 1 while the 1 goes into the 1 of some 1 
the goes into the 1 of some 1 l bj while the 1 goes into the of some ai_1 ; 



ji\j2 '■ the goes into the 1 of some 1 l bj i and the 1 also goes into the 1 of some 



Of course there also are the two somehow special subcases of the first one and of 
the fourth one, respectively, namely when i-y = i 2 and when j\ = j 2 : 

: the goes into the of some O" 1 " 1 and the 1 also goes into the of the same 



1 1 



QOi-l. 



\J3 



: the goes into the 1 of some 1 l 6j and the 1 also goes into the 1 of the same 



i i<y. 



These two last subcases will be treated separately, hence precisely six cases will be 
dealt with, in fact. 

Although the depth of any polyzeta appearing in 01 l_u ai_1 l 1 &1 • ■ • O^^n 1 '* is 
always equal to d + 1, the heights of such appearing polyzetas can vary, as examples 
show. A precise control of the heights in question — to be made below — happens to 
be available only when one applies the two principles agglutinations, for the insertion 
of the o/01 and as well, for the insertion of the 1 of 01. Complete explanations being 
provided in just a while, let us list in advance the obtained heights — we intentionally 
change the order of appearance of the six cases, so as to fit with the ordering we 
introduced in Section [5] — : 



□ First family i\j with 1 < i ^ j ^ h : depth d + 1; height h. 



□ Second family ji\j 2 with 1 ^ j x < j 2 ^ h: depth d + 1; height h + 1; 

□ Third family 



J j 



1 1 



□ Fourth family 

□ Fifth family %i\i 2 



with 1 ^ j ^ h: depth d + 1; height h + 1; 
with 1 < i < h: depth d + 1; height h + 1; 
with 1 < ii < i 2 ^ h: depth d + 1; height h + 1; 
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□ Sixth family j\i with 1 < j < i < h: depth d + 1; height h + 2. 



9.3. First family i\j . Thus, assume that goes into a block of while 1 goes into 
a block of 1 : 

'0 ■ - otf 1 1 1 ■ - 1 f 




1 



Of course, one has i ^ j here, for must always be inserted left to the insertion of 1 
(shuffle rule). For arbitrary fixed i and j with l^z^j^h, it is then diagrammat- 
ically visible and rigorously clear that for every such simultaneous insertion of 01, 
one obtains the same polyzeta, and the result is: 

a i (b j + 2)-(( '0 ■ ■ • 6 • • ■ tf l 'l l ... l ... l f V 

One easily convinces oneself that the height is unchanged. As a result, the polyze- 
tas generated by this first family — with the letter & — may be collected using a 
triangular summation symbol: 



^Ai := a ' + ^ C[w,d+i,h] (••• 






l<i<j'<h 







We recall that the bold dots mean that other entries of the polyzeta are unchanged. 
Lastly, we observe passim that the total number of terms in this family j^u equals: 

ni \j := ^2 ai h i + X] 2cii - 

In fact, in Subsection 19.91 below, we will check that the total sum of the numbers of 
polyzetas appearing in each one of our six families: 

w(w — 1) 

n i|j + n h\j2 + n jj + n » + n h\i2 + n j\i = ^ 

_ (ai + hi + h a h + b h + 2) (ai + h H 1- a h + b h + l) 

_ 2 

is indeed equal to the total expected number shown at the beginning of Subsec- 
tion 19.21 In the future two Sections [10] and [TT] below, the checkings will be- 
come a bit harder when dealing with 001 LU 0" 1_1 1 1 61 ■ ■ - ah_1 l l bh and with 
011 UJ O^^l l bl ■ ■ ■ ah_1 l l bh (respectively), hence let us admit that the present 
computational level remains accessible. 
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9.4. Second family ji\j 2 with 1 < ji < j 2 < h. Suppose now that the and the 

1 of 01 both go into a block of 1, the blocks being distinct, say into 1 l 6j i and into 
1 l 6j 2 (respectively), for some 1 ^ ji < j 2 ^ h. 




001 11 ■■■ 11 00' 








According to the agglutination principles, the 1 on the right can take bj 2 + 2 positions, 
while the on the left must be inserted strictly inside 1 . Consequently, there are 
two integers b'^ ^ and b'^ ^ as in the diagram, which satisfy — notice that one 
more 1 is kept just after the inserted — : 



'4 



As a result, the original l°n is replaced by l^i,2, rn, while the 1 ^ is replaced by 
1 6 J2 +1 , with multiplicity (bj 2 +2). Thus, the polyzetas generated by this second family 
may be collected as follows using two summations symbols: 





(b h + 2) • C[w,d+i,h+i] (• • ■ 


..,1^,2,1^,.. 


... 1 fe J2+l .. 

• • • , _L , • • 






V b'. +b" =b, , 

b'. >0, b" >0 
31 31 















Lastly, let us observe that the total number of terms in this second family 
equals: 



n ii \h 



9.5. Third family j j | with 1 < j < h . Next, assume that the and the 1 of 01 go 
together into the same block of 1, a case which would correspond to the limit case 
ji — 32 ='■ j in the second family that just precedes: 



001 11 ■■• 11 01 11 ••• 11 00' 

III 
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Thus, there are two integers ^ and bj ^ as shown in the diagram satisfying: 

>>■ ■ h >>, i- 

As shuffle rules dictate, the insertion of the 1 must be done after that of the 0. Once 
this is performed, there is one more 1 in the right group: 

6' b" 

3 3 
A. 



001 11 •• 11 111 •• 1 •• 11 00, 

namely we may set: 



so that b'j and b" now satisfy: 



b] := bj + 1, 



b' j + b» = bj. 



As a result, the polyzetas generated by this third family may be collected as follows 
using two summation symbols: 



*» - £ ( 


(b'j + 1) • C[w,d+i,h+i] (••• 


..,1^,2,1 & ",.. 


...,). 




^ b'.+b'!=bA 

13 3 
b'.>0, b'!>0 

3 3 







Clearly, the number of terms present here equals: 

(bj + 2)^ + 1) 

But before passing to the fourth family, we must point out in advance that, for each 
such fixed block 1 l bj , the last obtained polyzeta, namely the one for b'j = bj and 
b" — 0, happens to be the following special polyzeta which might appear elsewhere 
because of some possible ambiguity: 



001 11 ••• 11 0100, 



Indeed, there is no reason that the families we delineated above do not have small 
overlaps, and in fact, there will be some (restricted) overlaps (only) between the third 
and the fourth families — but we will avoid them. 



9.6. Fourth family with 1 ^ i ^ h . Now, the and the 1 of the 01 are assumed 
to go into the same group of 0, say into some block CP 1 " 1 : 
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a-'-l 



110 0.-00100-00111 




Again, the principles of agglutination command to insert firstly the 1 strictly inside 
this block ai_1 , so that in the exhibited diagram the following (in)equalities must 
hold: 



a,- > 1, 



a'l-l > 1, 



and of course 



a~ + a '• — 1 = a, — 1 . 



Then the is inserted at any place before the insertion of the 1, and there are a, + 1 
possibilities giving the same polyzeta: 



a -1 



a'-l 



11 00 ••• ••• 00 1 00 ••• 00 111 , 

in which it is natural to set: 

a[ — 1 := a,i + 1, that is to say: = a* + 2. 

Doing so, with a[ ^ 1, one excludes the polyzeta: 

aj-i 

1101 00 ••• 00 111 

which appeared already in the third family, except when i = 1, so that one must add: 



a\ — 1 



a h -l 



0100-00111-11 00-00111- ll = (2,ai,l 6l ,...,a h ,l 6h ). 

As a result, without any overlapping with what precedes, the polyzetas of the fourth 
family are: 



'■— (2, Oi, I 61 


...,a h ,l 6h ) + 






*£( 


- 1) ■ C[w,d+i,h+i] (• • • 


..,<,1 ,<,.. 


...,) 




a'.+a'.'=a;+2 








2 1 1 

a'.>3, a">2 







Lastly, the total number of terms in this fourth family may readily be checked to be 
equal to: 
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9.7. Fifth family 



*1 *2 



with 1 ^ i\ < %i ^ h . Next, assume that the and the 1 of 



01 go into distinct blocks ai i 1 and ai 2 1 , for some 1 ^ %\ < z 2 ^ h: 



11.0.0.- ■•.0.0.111 




11 00 ••• 00 1 00 ••■ 00111 



The placement of the on the left always gives a it + 1 (with multiplicity a^) instead 
of a it in the original polyzeta, while the placement of 1 on the right imposes to replace 
the a i2 in the original polyzeta by a' { , a" 2 with: 



that is to say: 



12 1 12 

// -i 

l l2 ~ °*2 



I i II i 1 

a i 2 + a i 2 = a i 2 + !• 



As a result, the polyzetas obtained in this fifth family are: 



h\i2 - = 



w,d+l,h+H 



. o' 1° a" 



l^il<i2=S h 



i 2 ' 
>2 



Visibly, their total number is: 



n 



2 • ^ ^ a ii i a i 2 2). 

l5£i2<«2<h 



9.8. Sixth family j\i with 1 ^ j < i ^ h . Finally, assume that the of 01 goes 

into a block 1 l 6j and that the 1 of 01 goes into a block O" 1 " 1 , with ^ j < z ^ h — 
the inequality j < i must indeed be strict — : 



001 11 ■ •■ 11 



1 1 0.0 • •00111 




1 
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The agglutination principles require that all insertions are strict. No repetition ap- 
pears, no multiplicity holds, all obtained polyzetas: 



b ' 3 b 'J <-i 



.0 0111-110111-11 1100 - 00100 - 00 111 



are pairwise distinct, and the appearing new integers must satisfy: 

b'j + b'j = bj-l and a[ + a'! = o< + 1. 

As a result, the polyzetas of this sixth and last family are expressed by means of three 
summation symbols: 



'■= ^ ( /] ^ C[w,d+i,h+2] ( ,l bj ,2,l b j, ,a-, l°,a", ) 



»^>"i> 3 l>J, b >h» 

1 1 1 



Mentally, one sees that their total number is: 



n j\i [= ^2 b j( a i~ 2 )- 
l<j<i<h 



9.9. Final counting checking. In order to convince ourselves that the formulas are 
completely free of errors, let us verify the promised equality concerning the number 
of obtained polyzetas. On one hand, we may firstly expand — disregarding tem- 
porarily the underlinings whose role will be explained in a moment — : 

(<zi + 61 H h a b + b h + 2) (ai + h H + a h + b h + l) _ 

2 ~~ 

= E + E + E aifc 3 + a n a *2 + 

-^-^ (D © K^H q ^ @ 

+ h n h n +2 H a ' +2 E J J +^@- 

^<^ h © 1 ^ h © ^ h © 
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On the other hand, let us collect the total number of polyzetas we obtained in our six 
families: 

n <|j + n h\h + n jj + n « + n -ti|-t2 + n j|i = X] aib J + ^2 2a * + 

© © 

+ + X ' lb > + 

+ X a l2 - X 2a l2 + 

C6J 

+ ^ aibj - ^ 2 6 3 . 
— ^ © — i o 

Thus, we have to compare these two series of sums that both yield a nonnegative 
integer and to verify that the two resulting integers are precisely equal. To do this in 
a way that does not 'leave' some non-immediate painful computations to a reader, let 
us borrow from lfT2ll the technique of numbered underlinings, the purpose of which 
is to enable a pure eye-checking of computations, without the need of any pencil or 
of any extra sheet of paper. 

To begin with, in the second series of sums just above, let us observe that two 
pairs of terms auto-annihilate, and they are denoted by means of the two pairs of 
underlinings _ and _ OQ . 

Next, with the symbol 0> we employ numbered underlinings to point out the co- 
incidences of sum-terms between the two expressions under study. Notice that, espe- 
cially for number ©, the summation reduction: 

E - E = E 

must be used, while a last mental addition concludes the coincidence. Thus, number 
of terms match, as was required by this test of coherency. □ 

All the preceding reasonings enabled us to gain a complete expansion of the shuffle 
product of C(2) with an arbitrary polyzeta. 

Proposition 9.3. For every height h ^ 1, every entries a\ ^ 2, . . . , Oh ^2, every 
entries b\ ^ 0, . . . , b h ^ 0, if one sets: 

«i + h + ■ ■ ■ + ah + K =: w — 2, 
1 + h H + 1 + b h =: d, 
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then the m-shuffle product of ((2) with any C[w-2,d,h] (o-i, l 6l > • • • , Oh, l 6h ) of weight 
w — 2 ^ 2, of depth d and of height h writes out, after complete finalization: 

C(2)wC[w- 2 ,d,h] (a l7 • • • , a h , l 6h ) = + #" ilb2 + 

= a i ( 6 i + 2 ) C[w,d+i,h] ( ,Oi + l, ,l 6j+1 , ) + 

+ E ( E (&i 2 +2)-C[w 1 d + i > h + i]( ,a,2,i^, ,i f 

l<il<J2<h V b'. +b" =6- _j 
6,-, SI J l J l J1 



b'. SO, b'.' SO 
31 



E I E + ^ ' C[w,d+l,h+l] 

l<j'<h V b'+b"=b, 



( ,1^2,l b ", ) + 



2 j J 

b'.>0, b"SO 
2 2 



+ (2,a 1 ,l 6l ,...,a h ,l feh ) + 

+ E( E ( a i - !) • C[w,d+i,h+i] ( ,a-,l ,a-, ) ] + 

l<»<h \ a'+a" = <H + 2 



ai ** 5 a'.S3, a"S2 



E I E a u ■ C[w,d+i,h+i] ( , On + 1) 

Ki^i^h V a' +o<' =o <2 +l 



*2 «2 *2 
a'. S2, a" S2 
! 2 s 2 



. a' 1° a" 

) "12 ' - 1 - ' "42 ' 



E E E CM + i, h+21 ( >i 6 Ui^ 



l<J<i<h \ &'.+f,'.'=b,--l a'+a'.'=a ? +l 

a 4 S3 3 , J ,/ V „ ! „. „ 

J 1 fc'.SO, b'.'SO a'S2, a.'S2 

2 2 1 8 



9.10. The subtraction. Now that we have gained the two fundamental expressions 
of the stuffle and of the shuffle product of £(2) with an arbitrary polyzeta of weight 
w — 2, we can execute the final subtraction. Not much terms collapse, no hint is really 
needed, hence we plainly (re)state the result. 

Theorem 9.1. For every height h ^ 1, every entries a\ ^ 2, . . ., ^ 2, every 
entries b\ ^ 0, . . . , \ ^ 0, if one sets: 

ai + bi H h a h + fr h =: w - 2, 

I + 61 H h l + b h -. d, 

then the so-called double shuffle relation: 

= -(2)* (ai,l 6l ,...,a h ,l 6h ) +01 uJ0 ai ^l l bl ••• O^" 1 ! l bh 
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between £(2) and any C[w-2,d,h] (a-i, I 61 , . . . , ah, l bh ) of weight w — 2 ^ 2, of depth d 
and of height h writes out after complete finalization: 



- E ( E C[w,d, h+1] ( ,i^,3,i b ", )) 

l<J<h \ (,'.+(,'.'=6,-1 / 



3 3 ' 
3 t/>0, i>'.'>0 

J 3 



+ ^(^ + 2 )-C[w,d+i, h ]( ,ai + i, )+ 



+ E ( E + 2 ) ■ C[w,d+i,h+i] 

l<Jl<J2^ h \ !>'• +6" = !>; -1 
6- >1 J l W Jl 

31 6'. >0, b". >0 

31 31 

+ E f E & rCK 

l^jXh \ 6'.+f>'.'=i>; 



1^,2,1%, ,l 6 « + \ ) + 



J T "J—J 



d+i,h+i]( , 1^,2,1 6 ", ) + 



" C[w,d+l,h+l] ( > a i>l°> a i'; ) + 



+ z( E w-i)-C[. 

a ^ 5 o'.>3, a" ^2 

+ E I E ail ' C[w,d+l,h+l] ( jOii + l, ,ai 2 ,l ,ai2, )j + 

KiK^h \ a< +1 / 



2 a< >2, 



•a * 2 ' 

+ E f E E CKd + i,h +2 ]( ,l^,2,l b ", ,ai,l°,o^,. 



l<j<i<h \ b',+b'f=b j-1 a'+a''= ai +l 
b'.>0. f)">0 «^2, aV^2 
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The principles are similar. As an appendix to this prepublication, a detailed proof 
is expected to appear on arxiv.org. 

11. Computing -(2,1) * (a u I 61 , . . . ,a h , l 6h ) + Oil uj ai_1 l l bl ■ ■ ■ O^l l bh 

See in the future the same appendix to this prepublication, which might be twenty 
pages long. In fact, the point is not just to set up these formulas (proofs may then be 
forgotten), but mainly to apply them, to handle them, to compute with them. 
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